#include <vector>
#include <iostream>
#include <algorithm>
#include <deque>
#include "Timer.h"

using namespace std;

void vectorTest(){
    Timer t;
    vector<int> array;
    for(int i = 0; i < 200000; ++i){
        array.insert(array.begin(), i);
    }
}

void dequeTest(){
    Timer t;
    deque<int> dq;
    for(int i = 0; i < 200000; ++i){
        dq.push_front(i);
    }
}

int main(int argc, char const *argv[])
{
    vectorTest();
    dequeTest();
    return 0;
}
